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Abstract 

An interference management problem among multiple overlapped random access networks (RANs) is investi¬ 
gated, each of which operates with slotted ALOHA protocol. Assuming that access points and users have multiple 
antennas, a novel opportunistic interference alignment (OIA) is proposed to mitigate interference among overlapped 
RANs. The proposed technique intelligently combines the transmit beamforming technique at the physical layer and 
the opportunistic packet transmission at the medium access control layer. The transmit beamforming is based on 
interference alignment and the opportunistic packet transmission is based on the generating interference of users to 
other RANs, which can be regarded as a joint optimization of the physical layer and the medium access control layer. 
It is shown that the proposed OIA protocol significantly outperforms the conventional schemes such as multi-packet 
reception and interference nulling. 


Index Terms 

Interference alignment, interference nulling, multi-packet reception, random access networks, slotted ALOHA, 
transmit beamforming. 


I. Introduction 

Recently, interference management in random access networks has attracted a great interest. For an example, the 
working group of IEEE 802.11, which is one of the most successful standards in commercial wireless communi¬ 
cation systems, is considering performance improvement for overlapping basic service sets (OBSS) under the new 
standardization called IEEE 802.11 high efficiency wireless local area network (HEW) ||T|. It is known that OBSS 
experiences severe interference and the interference among OBSS is a primary problem that IEEE 802.11 HEW 
should overcome. 

On the other hand, interference alignment (IA) 0 has been considered as a promising solution to achieve the 
optimal degrees-of-freedom (DoF) in several interference network models including cellular networks. Suh and Tse 
characterized the DoF of the iT-cell uplink cellular network and they proposed an achievable scheme for the optimal 
DoF 0. The main idea of 0 is to align the interferences from users in other-cells to predefined interference spaces, 
and it was shown that the achievable DoF increases as the number of users transmitting concurrently increases. 
To apply IA, global channel state information (CSI) is required and, hence, some performance degradation may 
occur as long as there happens CSI feedback quantization in practice. The related performance was analyzed in 
B along with a further performance optimization. In addition, opportunistic IA (OIA) has been proposed for the 
iT-cell uplink network in which user scheduling is combined with IA. Unlike the original IA technique, OIA 
does not require global CSI, time/frequency expansion, and iterations for beamformer design, thereby resulting in 
easier implementation 0, 10. Later, 0 compared OIA to the traditional IA with quantized CSI and indicated the 
advance of OIA. To further improve the performance of OIA, an active alignment transmit beamforming scheme 
was proposed in 0 which perfectly aligns the interference to the reference interference direction of one BS and, 
therefore, achieves partial IA with nonzero probability. As the previous OIA schemes mostly minimize the inter-cell 
interference, a new OIA scheme that additionally considers the intra-cell power loss was also proposed in 0. 
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IA techniques have been also applied to random access networks (RANs) based on carrier sensing multiple access 
(CSMA) mechanisms m, cd. In flOll . multiple packets from users in other overlapped networks are aligned at 
the physical (PHY) layer and the decoded packets are assumed to be exchanged through wired backhaul such as 
Ethernet. Basically, at the medium access control (MAC) layer in iflOl . users are scheduled like the point coordinated 
function (PCF) which is a part of IEEE 802.11 standard. Thus, the proposed IA algorithm in llTOl requires tight 
coordination among access points (APs) in overlapped networks through wired backhaul and it does not consider 
collisions among users even though the collision effect is the most important factor to degrade the performance of 
RANs. IA was applied to a fully distributed random access environment in ifTTl like the distributed coordinated 
function (DCF) of IEEE 802.11 standard. In fTTlL the proposed MAC protocol allows a new transmission even when 
there exist ongoing transmissions already in overlapped networks as long as the new transmitter and receiver have 
a sufficiently large number of antennas and ensure no interference to ongoing transmissions. Thus, if users have 
the same number of antennas, then the performance improvement becomes limited. Moreover, the DoF of multiple 
access channel was characterized when both users and AP have multiple antennas and each user independently 
decides whether to transmit in a specific time, which can be regarded as the uplink scenario of a single RAN lfl2l . 
In lH2l . the authors proved the optimal average DoF can be achieved by the interference alignment in specific 
network scenarios, but the interference among multiple RANs is not considered. 

In this paper, we propose a novel OIA protocol in order to efficiently manage the interference among overlapped 
RANs operating in slotted ALOHA protocol. The proposed OIA protocol jointly considers PHY and MAC layers. 
In the PHY layer, a beamforming algorithm based on singular value decomposition (SVD) is adopted to minimize 
generating interference from each user to other overlapped RANs. In the MAC layer, a novel opportunistic random 
access algorithm is proposed, which is based on cumulative distribution function (CDF) of each user’s generating 
interference. Therefore, the proposed OIA protocol is a cross-layer solution for interference-limited RANs. 

The main differences between the proposed OIA protocol and the conventional OIA algorithm 0, 0 are as 
follows. 

• Each user determines to send packets for itself in the proposed OIA protocol, while base stations determine 
which users send packets in the conventional OIA algorithm. 

• The proposed OIA protocol utilizes the CDF value of each user’s generating interference as random access 
criterion, while the conventional OIA algorithm utilizes the very generating interference as a scheduling 
criterion. 

• The number of concurrently transmitting users in the network is a random variable in the proposed OIA 
protocol, while it is fixed in the conventional OIA algorithm. Thus, the proposed OIA protocol examines 
the number of concurrently transmitting users in the network and changes the packet decoding methodology 
according to the number of concurrently transmitting users. 

The rest of this paper is organized as follows: Section [IT] describes the system model and Section Hill introduces 
the conventional techniques which can be used for interference-limited RANs. In Section |IV] the OIA protocol for 
the interference-limited RANs is proposed. Section IVl evaluates the throughput performance of the proposed OIA 
protocol and, finally, Section [VI] concludes the paper. 


II. System model 


We consider an uplink scenario in K overlapped RANs each of which has one AP and N users. Each AP and 
each user are assumed to have M and L antennas, respectively. Fig. Q] shows an example network where three 
RANs are overlapped. We assume that each RAN operates with slotted ALOHA and transmission time is equally 
divided by slots. At each slot, each user transmits a packet to its serving AP with probability p. Due to the nature of 
random access, simultaneous transmissions from multiple users is inevitable. Assuming that RANs are geometrically 
overlapped, such concurrent packet transmissions from multiple users in different RANs cause interference due to 
the broadcasting property of wireless medium. The channel matrix from the j -th user in the z-th RAN to the k -th 
AP is denoted by G C MxL , where i,k G {1,..., if} and j G {1,..., N}. The received signal at the k -th AP, 
y k G C Mxl , is given as 
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Fig. 1. Illustration of overlapped RANs (K = 3). 


where e {0,1} denotes the random variable representing the activity of the j-th user in the /-tli RAN and 

Pr{ s M = 1} = p. Hence, s becomes zero if the user has no packet to transmit. £ c and w^'l G C Lxl 
denote the information stream and its transmit beamforming vector of the j-th user in the z-th RAN, respectively. 
Let Si = an d 5 — Y^i= i s i • That is, indicates the number of concurrently transmitting users in the z-th 

RAN and s indicates the total number of concurrently transmitting users in all K RANs. We assume that each user 
experiences Rayleigh fading and the channel gain independently changes in each time slot. Each AP is assumed to 
periodically transmit a pilot signal so that the users can estimate their channels to all APs located in the overlapped 
area by using the reciprocity of the wireless channel. In this paper, we also assume that each user transmits a 
single information stream. G C Mxl represents the additive Gaussian noise at the k- th AP. Furthermore, the j-th 
user in the z-th RAN is assumed to know its outgoing channels H-^, k G {1, 2,..., if}, by exploiting the channel 
reciprocity, i.e., the local CSI at the transmitter. In addition, we assume the interference-limited networks and the 
average path-loss from users to APs are assumed to be identical to each other for simplicity. 

III. Conventional Techniques for Interference-Limited RANs 

A. Multi-Packet Reception (MPR) 

For designing RANs, the mitigation of collision effects among simultaneously transmitting users is one of the most 
challenging issues. It has been shown that multi-packet reception (MPR) at the PHY layer, which is implemented 
through multi-user multiple-input multiple-output (MIMO) techniques in general, can be a promising solution llT3ll . 
As assumed in Section!]]] each user transmits a single stream and each AP has M antennas, each AP can successfully 
decode up to M packets from transmitting users in the overlapped area by using the MPR technique Ifl4ll . In practice, 
the probability that each AP successfully decodes the received packets depends on the number of concurrently 
transmitting users. The average throughput (packets/slot) in the MAC layer of if-overlapped RANs with the MPR 
technique is obtained as 

Impr = f> • ("f V(1 - p) NK - m ■ P,“m. (2) 

m— 1 ' ' 

where NK denotes the total number of users in the if-overlapped RANs and P denotes the probability that 
each received packet is successfully decoded when there exist m concurrently transmitting users in the whole K- 
overlapped RANs. Note that if the k- th RAN has m users’ simultaneous transmissions, m = J2k=l m k- Although 
the k- th AP may try to decode all the m users’ packets, only the mk packets are useful for it and it may throw 
the other decoded packets. Obviously, P^m decreases as m increases due to the interferences from m — 1 users. 
More detailed analysis on P is given in HI, EH. 

B. Interference Nulling (IN) 

In addition to MPR, we can also consider the interference nulling (IN) technique which utilizes the transmit 
beamforming at each user for overlapped RANs. For applying the IN technique, each AP sets S spatial dimensions 


4 


API 




Fig. 2. Transmission scenario with the IN (K = 3, L = 3, M = 3). 


for receiving signals from its serving users. Then, each user performs transmit beamforming to make its signal 
arriving at the signal spaces of the other APs be zero. Assuming K overlapped RANs and S dimensional signal 
space at each AP, each user should make its transmit signal, which is arrived at (K — 1)S dimensional signal space 
in other APs, be zero. Hence, the dimension of signal space at each AP, S , should satisfy the following constraint: 


S < min 


L 


K - 1 



(3) 


where L indicates the number of transmit antennas at users. Fig. [2 shows a transmission scenario with the IN 
technique when K = 3, L = 3, and 5 = 1, which satisfies the condition in ([3]). In this figure, it is assumed that 
si = 1, S 2 = 1, and 53 = 2. In Fig. [2 without loss of generality, each AP is assumed to set its first antenna as 
the signal space for receiving packets from its serving users, while other two antennas are reserved for interference 
signals from other RANs. All transmitting users in the overlapped networks perform transmit beamforming in order 
to null out the interference at other APs’ signal spaces, which is the first antenna of each AP in Fig [2 Each AP 
receives the signals from the users belong to itself through the first antenna, and each AP operates as an independent 
cell since there is no interference from other cells for the first antenna. In Fig. [2 there is a packet collision in the 
third RAN, but the APs in the first and second RANs can receive a packet successfully since interference signals 
are still nulled out at the signal spaces. 

If the number of concurrently transmitting users in a specific RAN is less than or equal to 5, that is, si < 5, 
i E {1,2, ...,iT}, then each AP can surely decode the received signals with the MPR technique regardless of the 
number of transmitting users in other RANs. However, if the number of concurrently transmitting users in a specific 
RAN is larger than S but the number of concurrently transmitting users in all the K RANs is smaller than M, that 
is, Si > S but s < M, i E {1,2,..., K}, then the AP can still successfully decode the received signal by using all 
receive antennas with MPR. The overall signal detection procedure of the IN technique is shown in Fig. [2 
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Fig. 3. Signal detection procedure at each AP with the IN technique. 


By taking into account this possibility, the throughput at the MAC layer with the IN technique is given as 
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where denotes the probability that the received signals are successfully decoded when m and j users 

concurrently transmit packets in a specific RAN and the other RANs respectively and each AP sets S antennas 
as the signal space. Here, S is assumed to satisfy the condition in ( 0 ). In ( 0 ), the first summation in the brace 
shows the throughput of each RAN obtained from the signals arriving at the ^-dimensional signal space. The 
second summation shows the throughput obtained when the number of simultaneously transmitting users in a RAN 
is larger than S but the total number of simultaneously transmitting users in the whole K RANs, s, is less than 
M. Note that the AP may possibly decode those packets by performing MPR with its whole M antennas if the 
concurrently transmitting users in the K RANs are no larger than M. In ( 0 ), m- (^)p m (l —p) N ~ m is the probability 
that m users are simultaneously transmitting in a RAN and the formula in the bracket shows the probability that 
the number of simultaneously transmitting users in other K — 1 RANs is no larger than M — m. As we consider 
the total throughput of the K -overlapping RANs, the factor of K is appeared outside of the brace in ( 0 ). 


IV. Opportunistic Interference Alignment 

As mentioned before, the constraint on the dimension of signal space, which is shown in ( 0 ), limits the DoF 
in each RAN and restricts the applicability of the IN technique in practice. In this section, we propose the OIA 
protocol which efficiently controls the interference among overlapped RANs. In the proposed OIA protocol, the 
DoF in each RAN, S, is not limited by ( 0 ) and can be arbitrarily set from 1 to M. The OIA protocol is designed 
by considering both the PHY and MAC layers, which is as follows. 


A. PHY Layer: SVD-Based Transmit Beamforming 

First of all, the k -th AP sets its interference space for interference alignment, which is denoted by Q& = 
[qfe,ij»-?q k,M-s\i where G C Mxl is the orthonormal basis, 1 < k < K and 1 < m < M — S. Here, 
S G {1, 2, ..., M} denotes the dimension of the signal space reserved at each AP and it is assumed that Si = S for 
all i G {1,2,..., K} for convenience in this subsection since we focus on the operation at the PHY layer. Obviously, 
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Si can vary from 0 to N according to the MAC layer operation which is the focus of the next subsection. For given 
Q/c, the k -th AP also calculates the null space of Q&, defined by 

u k = [u fe) i,..., u k<s ] = null(Qfc), (5) 

where c C Mxl is the orthonormal basis, and broadcasts it to all users in the network Q If S = M, then U k 
can be any orthonormal matrix. 

We assume the unit-norm beamforming vector at the j- th user in the z-th RAN as i.e., ||w[ z,J l|| = 1. 

\i ?'l 

From U& and , the j-th user in the z-th RAN calculates its effective generating interference, called leakage of 
interference (LIF), from 
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where z G {1,2,..., K}, j G {1,2,..., N}, and fc G {1,2,..., K} \i = {l,...,z-l,z + l,...,A}. Here, Proj ±A (B) 
denotes the projection operation of B onto the null space of A and f) H denotes the Hermitian operation. LIF can 
be regarded as the interference power which is received at the k -th AP and not aligned at the interference space 

Q k- 

Instead of perfectly nulling interference from users to other RANs, the proposed transmit beamforming is 
performed to minimize sum of the effective interference power to other APs. Thus, each user finds the optimal 
transmit beamforming vector w^'l that minimizes its LIF metric which defined as: 
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Let us denote the SVD of G^’l as 
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where f G C^ K 1 ) SxL and G C LxL consist of L orthonormal columns, respectively, and Xk'' J - = 


diag (fF ,..., <rj+ ^, where cr|*’^ > • • • > cr^\ Then, it is apparent that the optimal w^l is determined as 
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where is the L-th column of V^. With this choice, 

After receiving signals at the fc-th AP, is multiplied to remove the interference that is aligned to the interference 
space of the k AP, Q^. Then, the received signal can be expressed as: 

Yk = U fc y fc . (11) 

When S < -^-y, this beamforming makes the interference signals be zero. Thus, the proposed OIA includes the 
IN technique presented in Section Ull-Bl On the other hand, when S > y^y, the users’ transmissions may cause 
interference to the packet received at other APs. Fig. [4] shows the geometric signal structure of the proposed OIA 
protocol at APs when K = 3, L = M = 3, TV = 2 and S = 2, which corresponds to the case where S > -^y 
and, as a result, the IN technique cannot be applied. For simplicity, we assume that the interference space of each 
AP is the same in Fig. |4l Note that the proposed transmit beamforming minimizes the LIF metric in (|7]). In the 
next subsection, we will introduce an opportunistic random access mechanism to further reduce such interference. 

! By using the pre-defined pseudo-random pattern, Q& can be informed to users without any signaling process and each user may compute 
Ufc in a distributed manner without being informed. 
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Fig. 4. Geometric interpretation of the proposed opportunistic interference alignment technique (K = 3, L = 3, M = 3, N = 2, S' = 2). 


MAC Layer: Interference-Aware Opportunistic Transmission 

Although the SVD-based transmit beamforming minimizes the interference to other RANs at the PHY layer, 
the residual interference may exist in the signal space at APs. Hence, we need further reduce the interference at 
the MAC layer by exploiting opportunistic random access. In the conventional OIA technique proposed for cellular 
networks, the number of transmitting users in each cell is fixed according to the predetermined scheduling policy. In 
RANs, however, the number of concurrently transmitting users in each RAN is a random variable which can vary 
over time by nature. While the conventional opportunistic random access in RANs maximizes the signal strength 
of users m, each user applies the opportunism based on its effective generating interference to other RANs, i.e., 
the LIF metric in (O, in the proposed OIA protocol. 

Each user observes its LIF metric for a long time to obtain the corresponding cumulative distribution function 
(CDF). Specifically, in each time slot, each user calculates its instant LIF metric based on (|7]) and stores it to 
update the histogram of the LIF values from which the CDF can be calculated by normalization. Another possible 
methodology to obtain the CDF is as follows: Let Ft-i{rj) be the stored CDF at slot t — 1 and the LIF calculated 
at slot f be ?7o. Then the CDF can be updated as 


Ft{v) = < 


WFt^rj) 

W + l ’ 
WF t - 1 (r } ) + 1 

W + l 


V < Vo, 

V > Vo, 


( 12 ) 


where W is the observation window. With larger t and W, we can obtain a more accurate CDF. 

Once the CDF is determined, each user finds the output of the obtained CDF by using the instant LIF metric. In 
the proposed OIA protocol, each user transmits a packet if the output of the CDF is smaller than a certain threshold. 
Note that the CDF values are uniformly distributed in [0,1] IT6l . The transmission probability of each user becomes 
p by setting the threshold to p. If a user already has a steady state CDF of F{rj), the equivalent operation of the 
proposed protocol is that the user transmits its packet if the current LIF metric is smaller than F~ 1 (p). As long 





















































































































as the number of simultaneously transmitting users in a RAN is smaller than S , the AP may decode the desired 
streams by treating the signals from other cells as interference which is minimized by the opportunistic transmission 
at the MAC layer and the SVD-based beamforming at the PHY layer. 

As the number of users in each RAN, N, increases, the transmission probability, p, should be decreased in 
order to avoid packet collisions among users. Then, the decrease of p also leads to the decrease of the generating 
interference of each user to other RANs. Hence, we can conclude that the interference among RANs would be 
reduced as N increases since a smaller p makes the LIF become smaller. 

In the proposed OIA protocol, each user needs to calculate its instant LIF value and find the corresponding CDF 
value in each time slot. This process may result in computational burden to users since channel estimation and 
SVD operation are required. However, most interference management techniques, including the conventional OIA 
algorithms proposed for cellular uplink/downlink networks, require users to estimate the interference channels to 
other cells for exploiting opportunistic user scheduling. In addition, obtaining CDF value does not yield severe 
computational burden at each user, compare to the channel estimation operation. Thus, the proposed OIA protocol 
has a similar computational complexity with the conventional OIA algorithms. Note that the proposed OIA does 
not require users to feed back channel matrix or scheduling metric, i.e., CDF value, to their APs, while the 
conventional OIA algorithms in cellular networks require all users to feed back their LIF and beamforming vector 
to the corresponding base stations. Therefore, the proposed OIA protocol does not increase computational complexity 
much at each user, and it can be applied to practical RANs (such as wireless LANs) without significant modifications. 


C. Throughput Analysis 

If the number of concurrently transmitting users in each RAN is smaller than S, 1 < S < M, and the residual 
interference at APs is small enough, then the throughput of the OIA protocol can be expressed as a similar form 
in (4). Note that the constraint shown in ([3]) does not limit S in the proposed OIA protocol. In practice, however, 
the residual interference at the APs may reduce the packet success probability. The packet success probability of 
the z-th AP may depend on the dimension of reserved signal space ( S ), the number of concurrently transmitting 
users in the z-th RAN (s^), the number of receive antennas at AP (M), the number of transmit antennas at each 
user (L), and the number of concurrently transmitting users in other RANs (s — s^). Hence, the throughput of the 
proposed OIA protocol can be expressed as: 
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(13) 


where P^ia d eno tes the probability that the received packets are successfully decoded, when there exist m 
concurrently transmitting users in a specific RAN and j concurrently transmitting users exist in other RANs for 
given L, S , and M. If the total concurrently transmitting users in whole networks (s = m + j ) is less than the 
number of receive antennas at APs (M), then the MPR technique can be used for decoding the received packets. 
This phenomenon results in the throughput of a single RAN shown by the first summation in the brace of ([T3l ) . 
On the other hand, if s > M and < S , then the probability that the received packets are successfully decoded 
is determined by the proposed OIA protocol which includes the transmit beamforming, opportunistic access, and 
receive beamforming. The corresponding throughput is described by the second summation in the brace of ([T3l) . 
Note that here only the scenarios where s = m + j > M + 1 are reflected to exclude the cases already considered 
in the first summation. Unfortunately, is not mathematically tractable due to complicated interactions among 
many factors such as the time-varying nature of the number of active users in RANs, and it should be evaluated 
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Fig. 5. vs. the number of simultaneously transmitting users from other networks (K = 3, L = 3, M = 3, p = 0.15). 


by simulations. In Section [Vj we evaluate P^ia by s i mu i a tion and demonstrate the resultant throughput of the 
proposed OIA protocol in various environments. 

V. Numerical Results 

We first consider a three-overlapped network each of which supports 10 users (K = 3 and N = 10). Both APs 
and users have three antennas (M = L = 3) and the channel matrix between each transmit-receive antenna pair is 
assumed to experience Rayleigh fading. The average received signal-to-noise ratios (SNRs) at APs from all users in 
the network are assumed to be OdB. The APs adopt zero-forcing (ZF) technique for decoding the multiple received 
signals in all protocols including MPR, IN, and the proposed OIA. In particular, in the proposed OIA protocol, the 
ZF decoder is used for decoding packets from users in the corresponding RAN after null projection U& as shown 
in (fill) . The signal-to-interference-plus-noise ratio (SINR) threshold for successful packet decoding is assumed to 
be OdB @ 

We first consider the PHY layer performance of OIA for the first RAN as a representative example. Fig. \5\ shows 
the PHY-layer packet success probability of OIA, by varying the number of simultaneously transmitting (or 

active) users (j) from other RANs when p = 0.15 and S = 3. Three cases are considered where the numbers of 
concurrently transmitting users (m) in the first RAN are 1, 2, and 3. To investigate the steady state performance, the 
CDF of LIF is obtained by collecting 10 5 samples. We can observe that P decreases with a larger m or j. At 
the MAC layer, the number of concurrently transmitting users, m and j , vary slot by slot due to the random access 
nature of the p-persistent protocol. Specifically, the first network sees local m users’ simultaneous transmissions with 
probability (^)p m (l — p) N ~ m and j more users’ simultaneous transmissions from the other RANs with probability 
((A-i)A^ (i _ p^(K-i)N^ respectively. This phenomenon was implemented in the simulations performed in this 
paper. If m > S and m + j > M, a collision (or transmission fail) happens. If m < S, a smaller happens 

with a larger m or j as shown in Fig. \5\ A larger m indicates a reduced DoF for the decoding at the users in the 
first RAN while a larger j indicates a larger interference from the other RANs. 

Fig. [6] compares the throughput of the proposed OIA protocol with the conventional techniques including the 
MPR and IN techniques for varying the transmission probability, p. The proposed OIA protocol achieves much 
better throughput than the MPR and IN techniques. Note that the IN technique in the figure is identical to the 

2 This value can be varied according to PHY layer data-rate at transmitters, but we use a single threshold in this paper since we focus 
on the MAC layer throughput. Furthermore, we found that the performance tendencies in this section are not changed according to various 
threshold through extensive simulations. 
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Fig. 6. MAC layer throughput of the proposed OIA protocol according to the transmission probability ( p ). 

proposed OIA protocol with S = 1 because the condition ([3]) is satisfied in this case and the OIA protocol operates 
in the same way as the IN technique, as discussed in Section IV. The IN technique achieves better throughput than 
the MPR technique regardless of the transmission probability. The throughput increases as the dimension of signal 
space in the OIA protocol ( S ) increases, and thus we can conclude that a larger value of S is preferable for the 
proposed OIA protocol in this network scenario. For each scheme, there exists the optimal transmission probability 
that maximizes the throughput. We can observe that the optimal transmission probability of the proposed OIA 
protocol increases as S increases, which implies that more aggressive transmission is preferable for larger S. For 
example, the maximum throughput of the OIA protocol with S — 3 is equal to 2.01 packets/slot, while that of 
the MPR technique is equal to 0.86 packets/slot. Hence, the OIA protocol yields 133% throughput improvement, 
compared to the MPR technique. 

As explained in Section [IVl the proposed OIA protocol consists of transmit beamforming as a PHY layer technique 
and interference-aware opportunistic random access as a MAC layer technique. In order to analyze the contribution 
of each technical component for overall throughput enhancement (also the overall effect by joint design of two 
components), we introduce two interference management protocols which exploit only one of the two technical 
components of the proposed OIA protocol. We term the OIA protocol without transmit beamforing at the PHY layer 
and the OIA protocol without opportunistic random access in the MAC layer as ‘OIA w/o TX-BF’ and ‘OIA w/o 
ORA’, respectively. Fig. [7] compares throughputs of MPR, ‘OIA w/o TX-BF’, ‘OIA w/o ORA’, and the proposed 
OIA protocols. In Fig. [71 S is set to 3. The considered ‘OIA w/o TX-BF’ and ‘OIA w/o ORA’ protocols outperform 
the MPR technique, while the effect of the SVD-based transmit beamforming on the overall throughput is shown 
to be more significant than that of the CDF-based opportunistic random access. Compared to the OIA protocol 
without opportunistic random access, which results in the maximum throughput of 1.02 packets/slot, the proposed 
OIA yields 97% throughput enhancement. In addition, the proposed OIA achieves 33% thropughput improvement, 
compared to the OIA protocol without transmit beamforming, which results in the maximum throughput of 1.51 
packets/slot. It is found that the maximum throughput of the proposed OIA protocol is achieved in the larger 
transmission probability than the those of other schemes. 

Fig. [8] shows the maximum throughput of the several considered protocols in this paper according to the number 
of overlapped RANs ( K ) when there exist 10 users in each RANs (N = 10). We also assume the numbers of 
transmit and receive antennas as well as the dimension of signal space at APs are identical to the number of 
overlapped RANs, i.e., K = M = L = S. The maximum throughput of each protocol is evaluated by searching all 
possible transmission probabilities. From Fig. [U we observe that the effect of the opportunistic random access at 
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Fig. 7. Throughput comparison among MPR, OIA protocol without transmit beamforming, OIA protocol without opportunistic random 
access, and the proposed OIA protocol according to the transmission probability when S = 3. 



Fig. 8. 


Maximum throughput of the considered protocols according to the number of overlapped RANs when N = 10. 
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the MAC layer on the maximum throughput is marginal. However, the effect of the opportunistic random access at 
the MAC layer on the maximum throughput becomes significant when it combines with the transmit beamforming 
at the PHY layer of the proposed OIA protocol. Note that both the SVD-based transmit beamforming and the 
CDF-based opportunistic random access play a role of reducing the interference among overlapped RANs. From 
Fig. [8l we can conclude that performance gain from the opportunistic random access in the MAC layer can be 
magnified in conjunction with the SVD-based transmit beamforming in the PHY layer. For example, the proposed 
OIA protocol achieves 98.4% throughput improvement, compared to the MPR technique when K = 8. 

VI. Conclusion 

In this paper, we proposed a novel interference management protocol called opportunistic interference align¬ 
ment (OIA) for overlapped random access networks operating with slotted ALOHA, which intelligently combines 
the interference alignment based transmit beamforming technqiue at the PHY layer and the opportunistic random 
access technique at the MAC layer. We also introduced a simple extension method of the conventional techniques 
for interference-limited RANs: multipacket reception and interference nulling. The proposed OIA protocol is 
shown to significantly outperform the conventional schemes in terms of MAC layer throughput. The proposed 
OIA protocol is expected to be applied to next-generation wireless LANs such as IEEE 802.11 HEW without 
significant modifications. We leave this issue for further study. 

References 


[ 1 ] http://www.ieee802.org/l 1/Reports/hew_update.htm 

[2] S. A. Jafar and M. J. Fakhereddin,“Degrees of freedom for the MIMO interference channel,” IEEE Trans. Inf. Theory, vol. 53, no. 7, 
pp. 2637-2642, Jul. 2007. 

[3] C. Suh and D. N. C. Tse, “Interference alignment for cellular network,” Allerton Conference on Communication, Control and Computing, 
pp. 1037-1044, 2008. 

[4] X. Chen and C. Yuen, “Performance analysis and optimization for interference alignment over MIMO interference channels with limited 
feedback,' "IEEE Trans. Signal Process ., vol. 62, no. 7, pp. 1785-1795, Apr. 2014. 

[5] B. C. Jung and W.-Y Shin, “Opportunistic interference alignment for Interference-Limited Cellular TDD Uplink,” IEEE Commun. Lett., 
vol. 15, no. 2, pp. 148-150, Feb. 2011. 

[6] H. J. Yang, W.-Y Shin, B. C. Jung, and A. Paulraj, “Opportunistic interference alignment for MIMO interfereing multiple-access channel,” 
IEEE Trans. Wireless Commun ., vol. 12, no. 5, pp. 2180-2192, May 2013. 

[7] J. Leithon, C. Yuen, H. A. Suraweera, and H. Gao, “A new opportunistic interference alignment scheme and performance comparison 
of MIMO intereference alignement with limited feedback,” IEEE GLOBECOM, pp. 1123-1127, Dec. 2012. 

[8] H. Gao, J. Leithon, C. Yuen, and H. A. Suraweera, “New uplink opportunistic interference alignment: An active alignment approach,” 
IEEE WCNC, pp. 3099-3104, Apr. 2013. 

[9] Y. Ren, H. Gao, C. Yuen, and T. Lv, “Intra-cell performance aware uplink opportunistic interference alignment,” IEEE WCNC, 2014. 

[10] S. Gollakota, S. D. Perli, and D. Katabi, “Interference alignement and cancellation,” ACM SIGCOMM2009, pp. 159-170, 2009. 

[11] K. C.-J. Lin, S. Gollakota, and D. katabi, “Random access heterogeneous MIMO network,” ACM SIGCOMM2011, pp. 146-147, 2011. 

[12] V. Pourahmadi, A. S. Motahari, and A. K. Khandani, “Degrees of freedom of MIMO-MAC with random access,” IEEE Trans. Commun., 
vol. 61, no. 5, May 2013. 

[13] H. Jin, B. C. Jung, H. Y. Hwang, and D. K. Sung, “A MIMO-based collision mitigation scheme in uplink WLANs,” IEEE Commun. 
Lett., vol. 12, no. 6, pp. 417-419, Jun. 2008. 

[14] H. Jin, B. C. Jung, and D. K. Sung, “A tradeoff between single-user and multi-user MIMO schemes in multi-rate uplink WLANs,” 
IEEE Trans. Wireless Commun., vol. 10, no. 10, pp. 3332-3342, Oct. 2011. 

[15] C.-S Hwang and J. M. Cioffi, “Opportunistic CSMA/CA for achieving multi-user diversity in wireless LAN,” IEEE Trans. Wireless 
Commun., vol. 8, no. 6, pp. 2972-2982, Jun. 2009. 

[16] H. Jin, B. C. Jung, and V. C. M. Leung, “Fundamental limits of CDF-based scheduling: Throughput, fairness, and feedback overhead,” 
IEEE Trans. Netw., To Appear. 


